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We derive explicit bounds for the average entropy characterizing measurements of a pure quantum 
state of size N in L orthogonal bases. Lower bounds lead to novel entropic uncertainty relations, 
while upper bounds allow us to formulate universal certainty relations. For L = 2 the maximal 
average entropy saturates at log N as there exists a mutually coherent state, but certainty relations 
are shown to be nontrivial for L > 3 measurements. In the case of a prime power dimension, 

N = p k , and the number of measurements L = N + 1, the upper bound for the average entropy 
becomes minimal for a collection of mutually unbiased bases. Analogous approach is used to study 
entanglement with respect to L different splittings of a composite system, linked by bi-partite 
quantum gates. We show that for any two-qubit unitary gate U G IT ( 4) there exist states being 
mutually separable or mutually entangled with respect to both splittings (related by U) of the 
composite system. The latter statement follows from the fact that the real projective space RP 3 C 
CP 3 is non-displacable. For L = 3 splittings the maximal sum of L entanglement entropies is 
conjectured to achieve its minimum for a collection of three mutually entangled bases, formed by 
two mutually entangling gates. 

PACS numbers: 03.65.Aa, 03.65.Ta, 03.67.Mn 


I. INTRODUCTION 

Quantum uncertainty relations characterizing the ulti¬ 
mate limitations mm which nature puts on the prepa¬ 
ration and measurements of any quantum state contin¬ 
uously attract a significant attention. Much of it is fo¬ 
cused on the entropic formulation of uncertainty mm, 
since the information entropy function is a clever col¬ 
lection of the information contained in all the moments 
of the probability distribution. Standard entropic un¬ 
certainty relations mm provide a lower bound for the 
sum of entropies characterizing information obtained in 
two arbitrary orthogonal measurements. Various gen¬ 
eralizations including positive-operator valued measures 
(POVM) [IS], coarse graining |18H2T] . quantum mem¬ 
ory 122 , 221 , different trade-off relations [221 ( 213 , ° r even 
quasi-hermitian operators m and elaborate studies de¬ 
voted to quantum protocols [28] . can be found in the 
literature related to the topic discussed in this paper. 

On the contrary, no comparable effort had been made 
in order to establish relevant certainty relations (291130] 
given as an upper bound for the sum of the two en¬ 
tropies in question. Even though, for more than two 
measurements described in terms of mutually unbiased 
bases (MUB) almost optimal entropic certainty relations 
have been derived |29ti35] . there were no corresponding 
results valid for two arbitrary measurements. The two 
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very recent contributions |341 35 independently solved 
that long-standing problem. 

An equator of a sphere is non-displacable as any two 
great circles do intersect. Such a statement can be gen¬ 
eralized in various ways for higher dimensions. Making 
use of the fact that a great torus Tjv-i embedded in a 
complex projective space CP N ~ X is nondisplacable with 
respect to transformations by a unitary U £ U{N) [36] , 
it is possible to show that there exists a quantum state 
mutually unbiased with respect to both bases. We shall 
further refer to such kind of state as being mutually co¬ 
herent. 

In this work we analyze upper bounds for the aver¬ 
age entropy involving an arbitrary number of orthogonal 
measurements. We derive a universal certainty relation 
valid for any set of L measurements in an N dimensional 
Hilbert space. Assuming that N is a power of prime, 
we further analyze the case of mutually unbiased bases, 
for which we conjecture that the difference between the 
upper and the lower limits is the smallest among all or¬ 
thogonal measurements in TV + 1 bases. An analogous 
statement that the variance of the Shannon entropy is 
minimal for MUBs is based on numerical results, while a 
counterpart proposition for the Tsallis entropy of order 
two (also called the linear entropy) is analytically proven. 

The parallel aim of the paper is to study average en¬ 
tanglement of a given bipartite quantum state, computed 
with respect to an arbitrary collection of L splittings of 
the Hilbert space, related by global unitary matrices. Re¬ 
laying on the fact that the real projective space RP 3 is 
non-displacable in CP 3 we show that for any two split¬ 
tings of Hi into two subspaces of size two, there exists a 
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mutually entangled state, maximally entangled with re¬ 
spect to both partitions. Numerical results allow us to 
conjecture that the same statement can be true for Nx N 
systems. 

This work is organized as follows. In section II we in¬ 
troduce necessary notation and discuss trivial certainty 
relations for two orthogonal measurements. Some conse¬ 
quences of this result are further investigated in Section 
III. In Section IEI we discuss mutual coherence in the 
situation with more than two measurements and derive 
the certainty and uncertainty relations relevant for any 
choice of L and N. In Sections |V| and |VT| we explore con¬ 
nections between the concept of mutually coherent states 
and quantum entanglement by searching for mutually en¬ 
tangled states and mutually entangling gates. 

II. CERTAINTY RELATIONS AND MUTUALLY 
COHERENT STATES 

Consider a quantum state \ip) £ Bn belonging to an 
IV-dimensional Hilbert space Bn which is measured in 
several orthonormal bases determined by unitary matri¬ 
ces {Uk}- These bases (each of them forms the columns 
of a particular Uk), are eigenbases of some observables 
standing behind the measurements. Information gained 
in that process can be described by the Ingarden-Urbanik 
entropy m 

S IU m,U k ) = S k = -J2Pi k) !°g P {k \ (!) 

i—1 

which is the Shannon entropy calculated for the proba¬ 
bility distribution p^ = | (z | C/fc |-0) | 2 . The choice of the 
base of the logarithm is arbitrary, but in numerical cal¬ 
culations we will use natural logarithms. The entropy Sk 
is a non-negative quantity upper-bounded by log N. The 
question about the uncertainty and certainty relations 
for the two measurements (given in terms of C7 1 and U 2 ) 
is devoted to the two numbers (or rather functions of N 
and U 2 U\) B m , n and H max to be determined, such that 

0 < B min < Sl + S2 < B max < log N. (2) 

The matrix U 2 U{ is a single quantity that matters here 
since by the transformation \iji) > U{\i/j') one can always 
bring the first unitary to be the identity 1, while all other 
matrices become multiplied by U\. A profound (though 
very rarely close to optimal) example of a valid B m 
is — maxjj log Cy, with Cj 7 denoting the modulus of the 
matrix element of U 2 U\, situated in i-th row and j-th 
column. This is the well known Maassen-Uffink result 

[ra¬ 
in Fig. ^we show behavior of the minimal and maxi¬ 
mal average entropy S = (S\ + S 2 )/2 for an orthogonal 
matrix O = [cos 9, sin0; — sin0, cos 9], as a function of 
the rotation angle 9. Note that the case of any unitary 
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FIG. 1: Average entropy S for two single-qubit measurements 
related by an orthogonal matrix O £ 0(2) as a function of the 
rotation angle 6. Solid lines denote numerical lower and upper 
bounds which limit the allowed region (shaded), while dotted 
lines represent Massen Uffink and majorization lower bounds. 
Dashed line corresponds to the bound B m i n derived in this 
paper. The inset shows root mean square of the entropy AS 
averaged over the set of pure states as a function of the angle 
9 . 

matrix of order N = 2 is equivalent to a certain orthog¬ 
onal matrix [5_ . Even for this simple family, the minimal 
values S mm are rather cumbersome [55]. S m ; n lays ob¬ 
viously above the Maassen-Uffink bound El, as well as 
the majorization bound i?Maj 2 derived in [A. In Fig. [l] 
we also plot in advance our candidate for i? m ; n , which in 
Section IV is derived for an arbitrary setting described 
in general by L unitaries U±,..., Ul £ U(N). The lower 
bound assumes the largest value for 9 = 7t/4, for which 
the matrix O coincided with the Hadamard matrix. 

On the other hand, the upper bound occurs to be triv¬ 
ial, as the maximal value is always saturated, H max = 
<5max = log 2. This is a direct consequence of a more 
general statement mentioned already in the Introduc¬ 
tion, saying that for any choice of a unitary matrix 
U £ U(N) one can always find a state [V’coh) of the 
form (1 ,e l( ^ 2 ,... ,e l ^ N )/\/n such that all probabilities 
are equal, |(i|^coh)| 2 = |(*|t/|^coh)| 2 = 1/N (34J [35]. 
This leads to the upper bound B max = log TV. Hence 
for any two orthogonal measurements in any dimension 
N there exist no non-trivial upper bounds and certainty 
relations. This counter-intuitive statement follows from 
the fact that the great tori embedded in the set 

of pure states CP N_1 is nondisplacable with respect to 
action of U(N) |.'Kil .55]. More intuitively, it is a gener¬ 
alization of an easy fact that any two great circles on a 
sphere do intersect. Therefore the torus T N_1 of basis 
coherent states [3D] (<f> 1 = 0) 

1 N 

and the torus U\i[)f b ), defined in terms of any unitary 
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FIG. 2: Two examples of projections of two tori T 2 and 
U(T 2 ) embedded in CP 2 on a plane. Here U £ W(3) and 
crosses denote the intersection points. 


matrix U (which in the above scheme is equal to U 2 UI), 
of states coherent with respect to the transformed ba¬ 
sis do intersect [54j. An arbitrary point from the in¬ 
tersection represents a mutually coherent state , coherent 
with respect to both bases, also called ’zero-noise zero- 
disturbance state’ (33]. Recent investigations show m 
that for N = 3 both two-tori generically cross in 6 or 4 
discrete points - see Fig. [2] 

Note that the density matrix \ipf oh ) {Vwi I written in 
both bases is contradiagonal |J2], as it has all diagonal 
elements equal. Hence taking into account permutations 
of the spectrum, the basis coherent states are as distant 
from the diagonal density matrices as possible at a single 
orbit of unitarily similar states. It is important to empha¬ 
size here the difference between the set of basis coherent 
states, which forms a torus, and the set of spin coher¬ 
ent states [43], or more generally SU{K) coherent states, 
producing a complex projective space CP K ~ 1 C CP N ~ 1 . 


III. FURTHER CONSEQUENCES OF TRIVIAL 
CERTAINTY RELATION 

The fact that R max = log TV implies few interest¬ 
ing consequences. Assume that Alice possesses a max¬ 
imally coherent (with respect to her computational basis 
11),..., | IV)) quantum state \t[>£ oh ) with tunable param¬ 
eters 02,.. - ,4>n- The two immediate corollaries follow: 


Corollary 1 (Sharing) For any choice of the basis on 
the Bob side, Alice can always tune the phases in a way 
that she can share the maximal coherence of the state 

hO with Bob - 

Corollary 2 (Recovering) In the presence of the uni¬ 
tary evolution given by an arbitrary unitary operator 
U ( t ), so that the considered quantum state at any time 
moment T is equal to U(T)\ipf oil ), Alice can always tune 
the phases in a way that she can recover the maximally 
coherent state, i.e. U(T)\ipt oil ) is maximally coherent. 


A physically relevant question related to the potential 
usefulness of the above corollaries concerns imperfections, 
i.e. the case when the angles 0 2 ,..., 0jv are not ideally 
tuned. What is then the coherence of the second (in 
Bob’s basis or after the evolution) quantum state? In 
order to answer that question we need to quantify the 
coherence. To this end we resort to the li ~norm of coher¬ 
ence 


CM = Y,\Pv\= ElW)l -1, (3) 

V i / 

which is a proper measure uni of the discussed resource. 
The second equality in ^ is valid only in the case when 
p is pure. For the maximally coherent state the measure 
attains its maximum equal to IV — 1. 

We start with the following simple lemma. 

Lemma 1 Let be a maximally coherent state and 

let |£) be any pure state such that 

KV^ohlOl 2 = 1 - £> (4) 

with some error e. Then 


CtM))>N-l-eN. (5) 

To prove that lemma we only notice that 

N 1 

VT^ = 1(^101 = y^i+E^H-i < ^ ElU 

j —2 j 

( 6 ) 

where P = and rearrange the resulting inequality 

using (3j. 

We know that the angles in question can be tuned in 
a way, that for any unitary U, the state 

i#L) = ^£h>> ( 7 ) 

is maximally coherent. Moreover, if we prepare the state 
l^rah) imperfectly, so that instead of it we have in our 
disposal a state |£) satisfying Eq. Q, then also 

K^ohTOI 2 = i —(8) 

The bound ([5|, which is linear in the error e, thus im¬ 
mediately applies to the transformed state U |£). We ob¬ 
serve, that a general preparation-imperfection described 
by e linearly decreases the coherence of the quantum 
state. In the next part, we show that whenever the 
imperfections are provided only by the phase mismatch 
( 01 = 0 ): 


10 = (9) 

with Xj I < £, then the coherence decreases by a term 
quadratic in e. We have the chain of relations 
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Kv&hioi 2 = ^iE e% i 2 ^ ^iE e±ie i 2 ’ ( 10 ) 

J 3 

which directly lead to: 

KV&JOI 2 > 1 - sin 2 (e) for even N 
\(i>toh\ 0\ 2 > 1 - CAT sin 2 (e) for odd N ’ 

with cjv = 1 — 1/iV 2 . These bounds, together with 
Lemma [T] show that the difference between N — 1 and 
Cji(C/|£)) is proportional to e 2 . 

IV. MUTUAL COHERENCE FOR SEVERAL 
MEASUREMENTS 

A. Uncertainty and certainty relations 


This parameterization involves the phase gate 

D(qW) = diag(e iQ " > ,e i ““ ) ,...,e iQ " > ) , (15) 


and the Fourier matrix = e 2ln ^ k ~ 1 ^ l ~ 1 ' > ^ N / y/N. 

The matrices Yj represent arbitrary N — 1-dimensional 
unitary operations acting on the subspace spanned by 

|2),...,| N). 


The phase gate D(—<f>^) acting on the state IV’^h ) 
produces the dephased maximally coherent state of the 
form l^oh) = | j)/y/N. Further application of the 

Fourier gate J-^ N transforms the state ?y t 0 Hh ) into |1). The 
latter state remains unchanged if one applies 1 ® Yj with 
an arbitrary Yj. In the final steps, the inverse Fourier 
transform together with the second phase gate in (141 

(j) * 

leads to the final, maximally coherent state |^>“ h ). We 
are now in position to answer the major question of this 
section. 


In a more general setup, one studies L orthogonal mea¬ 
surements determined by a collection of L unitary matri¬ 
ces {Ui = 1, U- 2 ,..., Ul}- The mutual coherence together 
with related concepts while described in terms of the in¬ 
formation entropies is captured by the uncertainty and 
certainty relations 


0 < B min < | E S.1 < -Bmax < log IV, (12) 

where as before Sj is the Shannon entropy of the prob¬ 
ability distribution p[^ = |(z|C/y| i/j) | 2 . In general, it is 
not an easy task to provide non-trivial bounds B m i n , and 
Bmax valid for a broad class of measurements. Several 
lower bounds, leading to uncertainty relations, were re¬ 
cently studied in the literature I3E1IS1I251, but we present 
below an alternative lower bound. Furthermore, we de¬ 
rive in Section IV B a universal upper bound which leads 
to a certainty relation. Note that the information ac¬ 
quired in the set of measurements can also be character¬ 
ized by the average entropy of Renyi or Tsallis [44], which 
reduce to the Shannon entropy in particular cases. 

For a given set of bases defining orthogonal measure¬ 
ments, a natural question appears, whether the average 
entropy can achieve the maximal value log N. This is 
the case if there exists a mutually coherent state, i.e. the 
state \ip£ oh ) such that 

±J2c h (Uj\iPi h )) = N-l (13) 

3=1 

is maximal. In order to answer the above question, we 
use the decomposition of unitary matrices |351 145], being 
a corollary of the fact that IV’E) exists for L = 2, 

Uj = D(wU))jr N (l © Yj) J^(-0 (i >). (14) 


Corollary 3 The unitary matrices 1, U 2 , ■ ■ ■, Ul given 
by the decomposition ( 14 ), such that at least one Yj 7^ 
1, possess a mutually coherent state if the phase gates 
D(—<p^' > ) are the same for all matrices in question, i.e. 
do not depend on the index j = 2,..., L. 


The above corollary is an immediate consequence of the 
involved decomposition. It does not exclude other possi¬ 
bilities with special, 0i J i-dependent, internal unitaries Yj 
allowing for different right phase gates, but the situation 
described by Corollary 3 seems to be generic. 

We note in passing that the concept of mutual coher¬ 
ence is related to unextensibility of mutually unbiased 
bases |46| . The set of MUBs is called extensible, if there 
exists an additional basis formed by the states being mu¬ 
tually coherent with respect to the MUBs in question 
m- Thus, if the analysed bases possess no mutually 
coherent state they are unextensible. 


B. Generally valid bounds 


Our major aim is to derive the bounds B m i n and B max 
relevant for a general setting (arbitrary L and N) de¬ 
scribed in terms of a collection of unitaries Ui,..., Ul- 
To achieve that goal, we need to briefly introduce the 
Bloch representation of a quantum state. Denote by 0© 
i = 1, ..., N 2 — 1 the traceless and Hermitian generators 
of the group SU(N) fulfilling Trcr.joy = 2 Spi, which are 
given by Pauli matrices for N = 2. Any quantum state 
can be spanned by a basis formed by the identity lyr and 
the matrices {cq}. In particular, the density matrix of 
the state | ip) can be written as: 


\if) (if | 



N(N-l) 


N 2 -l 

E 

i=1 




(16) 
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The Bloch vector x is constrained by x x = 1 and [151 [39] 
2(N -2) x = s/N (N - 1) /2 Tr ((x ■ cr)er) . (17) 

Let us now rescale the original probabilities p\ to be 

Pi,k = = f(i\U k \ip)\ 2 , (18) 

so that pi t k sum up (with respect to both 1 < i < N and 
1 < k < L) to 1. In other words, we treat L orthogonal 
measurements as a single POVM involving N ■ L Kraus 
operators. 

Define the ’purity’ coefficient 


The last step of the proof is the direct optimization with 
respect to x , which since the matrix M is hermitian, picks 
up its relevant eigenvalues. 

We are now in position to present the major result 
of this Section, which leads to purity-optimized, entropic 
uncertainty and certainty relations. 

Theorem 2 The valid bounds B rn - ln and B max are of the 
form: 

Bmin = LV max [a (I< + 1) log (K + 1) + (1 — a) K log K\ , 

(27) 

where K = [(LV max ) *], a = (AP max ) 1 - K and |_-J 
denotes the floor function, and 


N 


k =1 2=1 




(19) 


-B max = S(Q) — logi, (28) 

with S(Q) being the Shannon entropy of the probability 
vector 


We shall now prove a statement crucial in the derivation 
of the general bounds: 


Theorem 1 The coefficient V is bounded 


< V < V n 


min _ > — 


by 


V 


min / max 


LN 


+ 


N- 1\ 
2NL 2 ) 


M m i n / 


max i 


( 20 ) 


( 21 ) 


where A4 m i n and A4 max respectively denote the minimal 
and the maximal eigenvalues of the matrix 


L N 

M Vj = J2J2 Tr { U l^^ Uk(7 T) Tr { U l\ i )( i \ U k^) ■ 

k— 12=1 

( 22 ) 

We start the proof with the chains of inequalities defining 

B m in and P max’ 

V < max? < max V = V max , (23) 

\lp) XX —1 


V > minV > min V = 'Pmin- (24) 

I ip) xx—l 

In other words, optimization with respect to \if) is equiv¬ 
alent to optimization made for the Bloch vector x con¬ 
strained by x ■ x = 1 and ( [T7| . We obtain the desired 
bounds by skipping the second constraint. Due to the 
fact that all matrices eq are traceless, we have the iden¬ 
tity 


Q= ~f:{l + (LN^l)Vr,l-Vr,...,l~Vr}, (29) 
LJM ^^' 

LN-l 

given by r = (LNV m i n - 1) / (LN - 1). 

The lower bound B min is a direct extension of Theo¬ 
rem 2 established for mutually unbiased bases by Wu, Yu 
and Mplmer in m ■ As our Theorem [l] generalizes and 
extends Theorem 1 from eh . B m i n is given as in The¬ 
orem 2 therein with their C being set to LV max - Note 
that the results of Wu et al. were based on the detailed 
analysis performed by Harremoes and Topsoe |32, ■ To 
derive B max we can directly rely on , using their The¬ 
orem II.5 part i). This result provides an upper bound 
for the sum of the Shannon entropies as a function of the 
coefficient V. Since this bound is a decreasing function 
of V, it remains valid when V becomes substituted by its 
lower bound, namely V m i n . Note that the bound S max is 
the genuinely first result of that kind, while the alterna¬ 
tive lower bounds can also be obtained by averaging the 
pairwise bounds (for L = 2) or by multiobservable ma- 
jorization |8j. There is no possibility to get the pairwise 
counterpart of B max as for L = 2 one has A4 m in = 0, 
r = 0 and consequently S(Q) = log N. 

In the following sections we shall study several numeri¬ 
cal examples showing the behavior of the optimal bounds 
in comparison with the analytical results at hand, includ¬ 
ing the progress described above. 


C. Three measurements for qubits 


N 

^Tr (ul\i)(i\U k aj^j = 0, (25) 

2=1 

leading to the dependence of V on x, of the form: 

AT 2 —1 

]\f _ 1 1 _^ 

= LN + 2 NL 2 Mj'jXjXj'- (26) 

j'S —i 


A great circle is nondisplacable in a sphere, so any two 
such circles will always intersect. However, three great 
circles belonging to a sphere will generically not cross in 
a single point. Therefore one can expect that for three 
orthogonal measurements of a qubit in three bases the 
average entropy of the probability vectors representing 
the measurement outcomes will be less than the maximal 
value. 
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FIG. 3: As in Fig. [T] for L = 3 measurements of a qubit. 
Note the upper bound B max ( |28| ) represented by the upper 
dashed curve, which provides a nontrivial entropic certainty 
relation, and the lower bound B m in (27) which becomes tight 
at 9 = 7t/ 4 for MUB. 



FIG. 4: Maximal and minimal value of the averaged entropy 
S for a triple of random unitary gates of size N = 2 as a 
function of the parameter £, which characterizes the aver¬ 
age deviation of unitary matrices from identity, and equals to 
unity for MUB. 


To investigate this issue we analyze a one-parameter 
family of three measurements, determined by three uni¬ 
tary matrices, depending on an angle 0 , 

77 _ -n tt _ (cos 6 sin 6 \ tt _ ( cos 6 sin 6 \ 

U1 -1^2 ? ^2 \ s i n Q — cos Q ) J ^3 \ i sin 6 — i cos 6 ) ' 

(30) 

Note that for 0 = 0 all three bases coincide, while in the 
case of 0 = 7t/ 4 they become mutually unbiased. Figure[3] 
shows the average entropy of measurement in these three 
bases as a function of the angle 0 : the shaded area shows 
the allowed region bounded by solid lines, where dotted 
(or dashed-dotted) lines denote bounds obtained by using 
Maassen-Uffink relation m and the majorization bound 
[ 8 ]. Dashed lines correspond to the bounds (27) and (28) 
provided by Theorem 2. Note that the difference between 
the upper and the lower limits, computed numerically 
and represented by solid lines, is the smallest for 9 = 7 r/ 4 , 
corresponding to MUBs. A similar property holds for the 
root mean square deviation of the entropy, AS, presented 
in the inset. 

In order to explore the generic case of arbitrary three 
orthogonal measurements of a qubit, we work in first ba¬ 
sis once more setting U\ = % 2 and draw remaining two 
matrices U 2 and U 3 according to the Haar measure on the 
unitary group U{ 2). In Fig. [4] we present the maximal 
and minimal values of the average entropy 3 optimized 
over the set of all pure states for collection of three ran¬ 
domly chosen bases. Variable £ at the horizontal axis 
characterizes the average deviation of the unitary trans¬ 
formation matrices from identity and is normalized as 
0 < £ < 1. It is defined by 


£ 2 = (31) 

i=i 

where the probabilities: V\ = |(^ 2 ) 11 1 2 = cos 2 0i, 
v 2 = |(E4)n| 2 = cos 2 0 2 and v 3 = \(U 2 U^) n \ 2 = 


| cos 0i cos 02 + sin0i sin 02 e*^ 1_ ^ 2 ' l | 2 , are expressed as 
functions of phases entering the parameterization of uni¬ 
tary matrices U 2 = [cos0i,sin0i; — sin0i,cos0i] and 
I /3 = [e~ 1 ^ 2 cos02, — e _J/31 sin0 2 ;e l/31 sin0 2 ,e^ 2 cos02]. 

The value £ = 0 corresponds to the trivial case 0i = 
0 = 02, for which U 2 = 1 and U 3 is a phase gate. The 
opposite value £ = 1 describes the case of MUB, for which 
0! = tt/ 4 = 0 2 and /3i = tt/ 4 = /3 2 . For L = 3 MUBs 
of size N = 2 the known bounds for the average entropy 
p?g| are tight: B^ n = | log 2 and 

C = \ log(6) - log (2 + V 3 ) « 0.516, (32) 


respectively. Note that log 2 ss 0.693, giving in this case 
the ultimate upper bound attained by mutually coherent 
states is larger than the optimal value (321. In other 
words the collection of three MUBs for N = 2 does not 
share any mutually coherent state. The bound 73 max , 
Eq. (28), provides a reliable upper limitation, especially 
beyond the MUB case. 

A closer look at Fig. [4] reveals that the trivial lower 
bound equal to 0 is attained only if £ = 0, as for other 
values of £ the non-trivial entropic uncertainty relations 
apply. On the other hand, the maximal upper bound 
log 2, being the signature of mutual coherence, is satu¬ 
rated for every allowed value of £. This asymmetry is 
a major qualitative difference between mutual coherence 
and 0-entropy case, or in different terms, between cer¬ 
tainty and uncertainty relations. While the latter situ¬ 
ation is typically forbidden by quantum mechanics, the 
former case is rather common. When one comes closer 
to mutual unbiasedness of the bases in question, it is 
however more likely to find examples which possess no 
mutually coherent state at all. 

Observe that the difference between the upper and the 
lower limits is the smallest for £ = 1, corresponding to 
MUB. Numerical results show that a similar property 
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FIG. 5: Three equators on the sphere usually do not cross in 
a single point. The logo of the International Conference on 
Squeezed States and Uncertainty Relations (ICSSUR) held in 
Gdansk in 2015, can be interpreted as a triple of MUBs for 
one qubit. Any such collection of orthogonal bases in H 2 can 
be associated with triangles on a sphere characterized by the 
minimal area A k or the minimal perimeter P k . In the case 
of MUB shown here, all eight spherical triangles are of equal 
shape and size. 

holds for the variance of the entropy. We are not in po¬ 
sition to prove this fact analytically for the Shannon en¬ 
tropy. However, a related statement formulated in terms 
of the variance of the Tsallis entropy of order two holds 
for any dimension N, for which a complete set of N + 1 
MUBs exists - see Appendix [C] 

1. Geometrical intuition on the Bloch sphere 

Any orthogonal basis in T~L 2 can be represented as a 
pair of antipodal points on the Bloch sphere. With three 
bases (3 pairs of antipodal points) one can thus associate 
(generically) eight spherical triangles laying on the Bloch 
sphere. Let A k and P k denote respectively the small¬ 
est area and the smallest perimeter calculated among all 
these triangles. Both parameters are equal to zero if all 
three bases do coincide, and achieve the maximum, if the 
three bases in question are mutually unbiased. Such a 
MUB case with A k max = ir/2 and P k max = 3n/2 is 
sketched in Fig. [5] Moreover, we shall observe that the 
geometric parameters A k and P k are invariant with re¬ 
spect to any unitary rotation of the reference frame. 

For any triple of random unitary matrices of order 
N = 2 we found (repeating the calculations leading to 
Fig.0 the parameters A k and P k , and further computed 
extremal values of the mean entropy S optimized over the 
set of pure states. Results presented in Fig. [6] show that 
the area of the minimal triangle carries information con¬ 
cerning the upper bound for the mean entropy while the 
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FIG. 6: Limits of the average entropy S for L = 3 measure¬ 
ments optimized over pure states from T-L 2 . The parameter 
S m ax (upper abscissa; yellow) is depicted as a function of the 
smallest area A k of the spherical triangle while 5 m i n (lower 
abscissa; blue) is a function of the smallest perimeter P k . 
Both parameters are equal zero if the three bases coincide 
and they attain their maxmal values A k max and P k max for a 
set of MUBs. 

smallest perimeter characterizes the lower bound. We 
observe that the proposed geometrical invariants (area 
and perimeter) reliably capture the property of mutual 
unbiasedness visible as the narrow entropy window on 
the right hand side of the plot. 


D. N + 1 measurements in N dimensions 

Consider a family of four bases in P. 3 , determined by 
the following unitary matrices 

U! = 1 3 , U 2 = {P 3 ) ie/ \ (33) 

U 3 = D(P 3 ) 49 / v , U A = D 2 {F 3 f e ^. (34) 

Here J -3 represents the Fourier matrix of size three, while 
D = diag(l, exp(*27r/3), exp(f27r/3)). As in the one- 
qubit case, all matrices become diagonal for 9 = 0 and 
correspond to the same basis, while for 9 = n/4 the bases 
are mutually unbiased. 

Fig. [T] presents the behavior of numerically computed 
maximal and minimal values of the average entropy S 
compared with analytical bounds. Note that the differ¬ 
ence between the numerical upper and the lower limits, 
which are represented by solid lines, is once more the 
smallest for 9 = 7r/4, corresponding to MUBs. A similar 
property holds as well for the root mean square deviation 
of the entropy, AS, presented in the inset. 

Let us now proceed to larger dimensions of the Hilbert 
space. In this place we are going to restrict our attention 
to prime power dimensions, N = p k , for which a set of 
N + 1 MUBs is known [5D] [5Tj ■ In this very case concrete 
upper and lower bounds for the average entropy S were 








FIG. 7: As in Fig. [3] for L = 4 orthogonal measurements in 
TV = 3 dimensions. Note a nontrivial behavior of the maximal 
value, Smax and the upper bound B max , which attain their 
minima for 9 = 7 r /4 corresponding to MUB. 



mean value (S 1 )^, averaged over entire set of pure states 
in Hn with respect to the unitarily invariant Haar mea¬ 
sure. For dimensions TV of the order of 20 the error bars, 
marked in the graph, are smaller than the symbol size. 
Note that the allowed, shaded region, is very close to the 
upper bound of Sanchez. This suggests that the bound 
B^ R X is close to optimal, while it is more likely to improve 
the lower bound 

The mean Ingarden-Urbanik entropy of a random pure 
state is given by (52] 

(S IU ) = (TV + 1) - (2) ~ log TV - (1 - 7 ), (36) 

N —>oo 

where is the digamma function and 7 ss 0.577 is the 
Euler Gamma constant. Unitary invariance of a random 
state | ip) gives us, that for a complete set of MUBs in 
dimension N = p k we have 

/ N +i \ 

(]vttY SIU (W' u *)j (3?) 

~ log TV — (1 — 7 ). 

N—>00 


Even though we were in position to study the prob¬ 
lem for dimensions not exceeding 50, we found it inter¬ 
esting to analyze limiting behavior of our results. All 
three numerical curves can be fitted with a general re¬ 
lation Sj ss log TV — const, where the fitted value are 
amin ~ 0.48, a max ~ 0.07, and a av ~ 0.42 for the aver¬ 
age over all pure states. The latter value coincides well 
with the asymptotic result = 1 — 7 « 0.422, while 
the former values contribute to the conjecture that the 
lower analytical bound (35 ) of Sanchez might be easier 
to improve. 


FIG. 8 : Behavior of the average entropy S over a set MUBs 
in as a function of the dimensions TV for power of primes. 
Upper and lower bounds of Sanchez-Ruiz are compared with 
numerical maximum and minimum taken over the set of all 
pure states. 


obtained by Sanchez-Ruiz Holm, 


B sr = 

^min 


2(JV+1) lo § 


N_ 

2 


log 
+ ■ 


N+l 

,2 

iV/2+1 

N+l 


log (f + 1) 


for TV odd 
for TV even 


f?SR 

^max 


log TV + 


(TV - l ) 2 log (TV - 1) 
(TV + 1)TV(TV — 2) ' 


(35) 


and later generalized by Wu, Yu and Mplmer in |31| . Ob¬ 
serve that both bounds asymptotically behave as log TV — 
const, where the constant reads = log 2 ss 0.693 for 
the lower bound and it vanishes for the upper bound, i.e. 
afrax = 0. 

Figure [ 8 ] shows both bounds (dashed lines) compared 
with numerically obtained lower and upper limits, S mm , 
and B max . The central curve shows the behavior of the 


V. MUTUALLY ENTANGLED STATES 


In the second part of this work we link uncertainty and 
certainty relations for the average measurement entropy 
with quantum entanglement related to different splittings 
of the composite Hilbert space. 

Entanglement of any pure state of a bipartite system 
| ip) € Ha G 'Hb can be characterized by its entropy of 
entanglement equal to the von Neumann entropy of the 
partial trace E(\i/j}) := S{pa), where pa = Ttb\4>)(iIj\- 
In analogy with the notions presented in the previous 
sections we shall discuss the mutual entanglement of a 
given state with respect to various splittings of the TV x TV 
composite system (we assume here that both Ha and 
H b have the dimension TV). A direct counterpart of the 
uncertainty relations (121 is 


0 < E min <E< £ max < In TV, 


where the mutual entanglement, averaged with respect 
to L different splittings of the Hilbert space, reads 

1 L 

E:=j-J2 e (W^)), (39) 

i =1 
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FIG. 9: Two examples of projections of RP 3 and [/(RP 3 ) 
embedded in CP 3 on a plane. Projection of intersection 
points marked by crosses correspond to the mutually entan¬ 
gled states. 


Numerical results obtained for the dimension N = 3 
suggest that for any unitary gate W 2 of order 9, there 
exists a related mutually entangled state, so that we con¬ 
jecture that in general E m ax = log N. To prove this con¬ 
jecture it would be enough to show that the space of max¬ 
imally entangled states U{N)/U{ 1) is non-displacable in 
CPN 2 - 1 with respect to action of 14(N 2 ). Note that the 
dimension of this space is N 2 — 1, and equals the half 
of the dimension of the embedding space, as it forms a 
Lagrangian manifold. Since the similar scenario occurred 
for quantum coherences, it is thus tempting to conjecture 
that the above statement, true if N = 2, holds also for 
any N > 3. 


VI. MUTUALLY ENTANGLING GATES 


and { W 7 } with j = 1 ,... ,L denotes a collection of L 
bipartite unitary gates, i.e. unitary matrices of order N 2 . 
Note that similarly to the case of ordinary uncertainty 
relations it is convenient to set W\ = 1. 

We are now going to study the simplest case of N = 2 
and L = 2, which deals with two splittings only. Apart 
from the original splitting given by the computational 
product basis \i,j) ( i,j = 1,2), there is the second split¬ 
ting described by the transformed basis \V 2 \i, j)- We have 
the following: 


Proposition 1 Consider the case N = 2 and L = 2, 
and an arbitrary unitary matrix W 2 £ IS ( 4). Then a) 
the upper bound in (38) is saturated as there exists a 


mutually entangled state |^> en t), so that E may _ = log 2; 
b) the lower bound in \38\ is saturated as well and there 
exists a mutually separable state |^ sep ), so that E m j n = 0. 

A proof of this proposition based on canonical form of 
a two-qubit gate [5111 l f>4| is provided in Appendix A. To 
show part b) of the above proposition one can also rely on 
geometric properties of projective spaces. Let us recall 
that in the two-qubit case the manifold of maximally en¬ 
tangled states is U{2)/U{\) = RP 3 . As it is known that 
R P M is nondisplacable in C P M with respect to trans¬ 
formations by U(M + 1) [25! [5SJ, two real manifolds em¬ 
bedded into a complex one have to intersect - see Fig. 
[9] In a particular case M = 3, the presence of the in¬ 
tersection points directly implies that for any choice of 
W 2 £ U{ 4) there exists a mutually entangled state \ip en t) 
maximally entangled with respect to the partition of the 
Hilbert space in the computational basis W\ = 1 and in 
the basis rotated by W 2 . 

For any family of L = 2 unitary matrices ITj, W 2 of 
order 4 the upper bound for the averaged entang lem ent 
is saturated, E = log 2. Therefore we show in Fig. 10 the 
averaged entanglement E for a family of L = 3 unitary 
matrices of order 4 explicitly given later in Eq. (501. 
This plot, analogous to Fig. [3j displays nontrivial upper 
bounds for E. Moreover, these results suggest that there 
exists a state mutually separable with respect to all three 
splittings of P 4 into <8> TL 2 ■ 


In the previous section we introduced the concept of 
mutual entanglement and studied this notion in the sim¬ 
plest case of two different splittings of the composite 
Hilbert space. Now we aim to consider an arbitrary num¬ 
ber of L > 3 bi-partite unitary matrices Wj, j = 1,..., L 
(with W\ = 1), which define different tensor-product 
structures. Since one copes with L different splittings 
of the entire system into subsystems, one can define the 
notion of separable and maximally entangled states with 
respect to these partitions and ask about the quantum 
states for which E given in Eq. (39 ) is minimal or maxi¬ 
mal. 

The same approach can be applied for instance in the 
particular case N = 4, as the system consists of two 
ququarts or rather four qubits A, B,C, D. For instance, 
setting L = 3 and choosing W 2 and W 3 to be suit¬ 
able permutation matrices, which define bipartite split¬ 
tings AB\CD, AC\BD and AD\BC, respectively, one 
can study the mutual entanglement with respect to dif¬ 
ferent partitions and look for maximally entangled mul¬ 
tipartite states [56H55] such that all their reductions are 
maximally mixed. In the case of four qubits, there are 
no pure states, maximally entangled with respect to three 
above partitions [60| [61] . 

In the case of bi-partite unitary gates one distinguishes 
special perfect entanglers, which transform a product ba¬ 
sis into maximally entangled basis [6S\ More formally, 
a unitary matrix W acting on Hjv ® TLn will be briefly 
called an entangling gate, if all its columns are maximally 
entangled [63], so it transforms separable basis states into 
maximally entangled states 


E (W\i,j)) = log N, for i,j = (40) 

Such gates are known for any N [64l (65] , so for L = 2 
there exists a gate for which the minimal mutual entan¬ 
glement E m i n will not be smaller than \ log N. Quite 
interestingly, for two-qubit systems such gates are es¬ 
pecially distinguished, as they maximize the entangling 
power, i.e. the average entropy of entanglement produced 
from a generic separable state [60 ■ 
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Analyzing the case of a larger number of unitaries 
L > 3, we are going to demonstrate the existence of mu¬ 
tually entangling gates, able to transform product states 
into states maximally entangled with respect to all L 
splittings in question. In other words, these unitary ma¬ 
trices are formed out of maximally entangled vectors, 
which remain maximally entangled in any transformed 
splitting. In a direct analogy to the notion of mutually 
unbiased bases m we define mutually entangled gates. 


Definition 1 We say that a collection of unitary matri¬ 
ces W\ = 1, W 2 ,..., Wl G U(N 2 ) is mutually entangled 
if for i j the gates WjWj satisfy condition (fO), i.e. 
the columns of the matrix Wj are maximally entangled in 
the basis given by Wi and vice versa. 


We shall also say, that the columns of these unitary ma¬ 
trices form mutually entangled bases (MEB). As is shown 
below, both concepts happen to be closely related. 


The rows of the matrix V do not generate a maximally 
entangled basis, but if we permute its columns and define 

W = P (tf (1)T © tf (2)T © ■ • ■ © if (Ar)T ) P T , (46) 

then the rows and columns of the matrix W generate a 
maximally entangled basis. The above reasoning leads to 
the following explicit construction of mutually entangled 
gates. 

Assume that we are given a Latin square {A(j, &)}jfc=i 
and a collection of k mutually unbiased bases 
Mi, M 2 , ■ ■ ■, M k of size N. The bases are unbiased, that 
is 

m\m 3 is a rescaled Hadamard matrix for i j. (47) 
Using these matrices we introduce a collection of bases 
W (i) = P(t®M l )P T . (48) 

We have the following: 


Theorem 3 If there exists a set ofm MUBs in Hn, then 
there also exists a set of m MEBs in Bn ® Bn ■ 

In other words, Theorem 3, states that m mutually un¬ 
biased bases provide the set of m mutually entangling 
gates, for which the average entanglement E satisfies 

771 — 1 — 

-log IV < E < log IV. (41) 

TO 

We prove the above theorem by constructing the rele¬ 
vant entangling gates. First we recall the construction of 
unitary bases by Werner [64], called ’shift and multiply’. 
For a given Latin square {A(j, k )}^ k=1 and a collection of 
Hadamard matrices HP\ H^ 2 \ ..., one constructs 
unitary matrices 


N 

l/Wi) = '£H%\\(j,k))(k\, (42) 

fc=1 

which form an orthogonal basis of the Hilbert-Schmidt 
space of complex matrices of order N. Thus the columns 
of a matrix 


1 

E H^\\(j,k),k)(i,j\ (43) 

» t-2 

form a maximally entangled basis in C . Note, that V 
can be written as (T denotes the transposition) 

V = P (ff (1)T © FT (2)t © • • • © F (A ° T ) I/swap, (44) 

where [/swap is a swap permutation matrix and P is a 
permutation matrix given by 

P = J2\W>k),h)(l,k\. (45) 

k,l 


Corollary 4 Let X be a Latin square of size N and let P 
be defined as in (45 (. Then the bases are mutually 
entangled. 


Proof. 

We write for i 7 ^ j. 


W^W (j) = (P(l<g> Af J ;)P T ) t P(l© Mj)P T 
= P(t®M}Mj)P T . 


(49) 


Since MjMj is a rescaled Hadamard matrix we obtain, 
that WWtwW is a unitary basis. To demonstrate how 
the above construction works in action we provide in the 
Appendix B the two collections of mutually entangled 
bases, respectively for 2 x 2 and 3x3 systems. 


A. Mutual entanglement for two—qubit system 


Let us consider a family of matrices defined in Eq. (301 


which interpolates between {1,1,1} for a = 0 and MUB 
for a. = 7t/ 4. From the above family we construct bases 
of C 4 as 


W 0 = 1 4 ,W 1 = 


w 2 = 



/ cos(o:) 0 

0 

sin(o:) 

/ 0 cos(a) 

sin(o:) 

0 

l 0 sin(o:) 

— cos(o:) 

0 

\ sin(a) 0 

0 

— cos(o: 

0 0 

sin(a) 

\ , 

cos(o:) sin(o:) 

0 

1 \ 

i sin(o:) —zcos(o:) 

0 

y 

0 0 

— i cos (a:) 

J 


(50) 


In the case of a = 7t/ 4 the above family forms mutually 
entangled bases. We analyzed lower and upper bounds 
for the average entanglement E with respect to three 
splittings of TL 4 , as defined in (39). In the case of L = 2 
splittings the upper bound, E max = log 2, can be satu¬ 
rated, but for L = 3 the upper bound becomes not trivial 
- see Fig. 10 The average entanglement E attains its 
minimal value, E^^ B given by (321, for three mutually 


entangled bases corresponding to a = 7 t/ 4 . 
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0.2 


0 



FIG. 10: Average entanglement E for family of three unitary 
gates (501 of size 4 as a function of the phase a. For a = 
7t/ 4 corresponding to MEB the upper bound for E attains its 
minimum, as well as the root square deviation A E shown in 
the inset. 


VII. CONCLUDING REMARKS 


states. This quantity occurs to be equal to log TV — 5 m i n 
|6&ti70| . while the quantity log TV — S max coincides with 
the minimal relative entropy. 

A complete set of L = TV+1 mutually unbiased bases in 
TLn forms an optimal scheme of a quantum measurement 
distinguished be several statistical properties [51]. Our 
numerical results allow us to conjecture that the com¬ 
plete set of MUBs minimizes fluctuations of the average 
entropy while varying the pure state investigated. 

Conjecture 1 For any choice of L = TV + 1 measure¬ 
ments in a dimension TV = p k the lower bound for the 
averaged entropy S achieves its maximum and the upper 
bound achieves its minimum if L unitary matrices form 
a MUB. 


Conjecture 2 The standard deviation of the averaged 
entropy AS = (S 2 )^ — (S)^, averaged over the entire 

set of pure states of size TV is minimal if the collection of 
L = TV + 1 unitary matrices forms a MUB. 


A lot of work was recently done to improve and gener¬ 
alize entropic uncertainty relations, which provide lower 
bounds for the average entropy of probability vectors de¬ 
scribing measurements in several orthogonal bases. Fol¬ 
lowing the ideas of Sanchez E23 in this work we analyzed 
in parallel also upper bounds for the average entropy, and 


obtained entropic uncertainty (27) and certainty (281 re¬ 
lations valid for an arbitrary number of measurements of 
any pure state in Bn- Main motivation for such a study 
stems from a search of states which are simultaneously 
unbiased with respect to bases determining orthogonal 
measurements. Such states display the effects of quan¬ 
tum coherence with respect to all these bases, so that the 
average entropy becomes maximal. 

In the case of any L = 2 measurements in an ar¬ 
bitrary TV-dimensional Hilbert space mutually coherent 
states exist, so the upper bound for the average entropy 
is saturated, S = log TV. This result, related to non- 
displacablity of the great torus in complex projective 
space C P N ~ X [SB], does not hold for a larger number 
of L > 3 measurements, for which certainty relations 
become non-trivial. Numerical results show that the an¬ 
alytic upper bound derived for MUBs by Sanchez [22] is 
rather precise, so it would be desirable to generalize them 
for other collections of orthogonal bases. 

Analyzing probabilities obtained in sequence of L or¬ 
thogonal measurements of a quantum state one can also 
interpreted them as a result of a single generalized mea¬ 
surement P, called positive operator valued measure 
(POVM), which consist of TV • L projection operators. 
Hence the averaged entropy (12) of L orthogonal mea¬ 
surements is equal, up to an additive constant log L, 
to the entropy of the probability vector describing the 
POVM. Furthermore, the so-called informational power 
of P [67] associated to the set of MUBs, is closely related 
with the minimal entropy P m i n , averaged over L = TV +1 
measurements and minimized over the set of all pure 


Not being able to prove conjecture 2 for the Shannon en¬ 
tropy we provide in Appendix C a proof of an analogous 
proposition formulated in terms of the Tsallis entropy of 
order two. This result contributes to our understanding 
of the special role mutually unbiased bases play in the 
theory of quantum measurement. 

The second key goal of this work was to establish a 
closer link between entropic uncertainty relations and 
the theory of quantum entanglement. For any composed 
Hilbert space TL = TLn^TLn, the corresponding product 
basis | i,j) and a global unitary gate U £ U(N 2 ) one can 
investigate entanglement with respect to the transformed 
bases, U\i,j), with i,j = l,...N. For any pure state \ip) 
of a bipartite system we analyzed its average entangle¬ 
ment E with respect to several choices of the separable 
bases, linked by unitaries Ui,... ,Ul, and investigated 
lower and upper bounds for this quantity. 

In the case of two-qubit system the average entangle¬ 
ment for L = 2 can attain the limiting value log 2, as a 
state mutually entangled with respect to both splittings 
exists. This result follows from the fact that the set of 
two-qubit maximally entangled states, equivalent to the 
real projective space RP 3 , is non-displacable in CP 3 with 
respect to the action of T7(4). Numerical results allow us 
to conjecture that a similar statement holds also in higher 
dimensions. 

It is worth to emphasize that nondisplacability of real 
projective spaces in the corresponding complex projective 
space [3S] admits other applications. Consider TV = 3 
dimensional space corresponding to angular momentum 
j = (TV — l)/2 = 1 and the set C of <SW(2)-coherent 
states obtained by the rotating the maximal weight state 
| j,j) = 11,1) by Wigner rotation matrix [13]. In the 
stellar representation these states are described by two 
stars coinciding into a single point of the sphere. The 
set A of ’anticoherent states’, which are as far from C 
as possible, contains the state 11,0) represented by two 
stars in antipodal points at the sphere. Hence the set 
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A has the form of the real projective space RP 2 , which 
is non-displacable in CP 2 with respect to the action of 
U( 3). This implies that the sets A and A! = U(A) do 
intersect, so there exists a pure state anticoherent with 
respect to any two choices of the maximal weight state. 

Let us conclude the paper with a short list of open 
questions. It is a challenge to improve explicit ’cer¬ 
tainty relations’: upper bounds for the average entropy 
obtained for L > 3 measurements with respect to arbi¬ 
trary orthogonal bases. In the case of MUB the upper 
bounds of Sanchez |2Sj occur to be rather precise, so it 
is more likely to improve his lower bounds. It would be 
interesting to derive analogous lower and upper bounds 
for the averaged entanglement of a bipartite state with 
respect to L > 3 different splittings of the Hilbert space 
and to prove existence of mutually entangled states for 
the general N x N problem. 


parameterized by three real parameters Next 

we find vectors |:r) and | y) such that 

\e{\x))+ 1 -E{W 2 \x))=V 
z 1 (A2) 

\ E i\y)) + \ e (W 2 \y)) = log 2 , 

i.e. |x) is separable in both bases and | y) is maximally 
entangled in both bases. 

We see immediately, that we can take | y) = (|0,0) + 
|l,l))/v2. To show existence of a mutually separable 
vector we consider two cases. If 62 = 0 we may take 
\x ) = | 0 , 1 ) and in opposite case we may take \x) to be 
proportional to 
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Appendix A: Mutually entangled states and 
mutually separable states for two qubits 


In this Appendix we demonstrate existence of mutually 
entangled states and mutually separable states in the two 
qubit case. Without loss of generality we may consider 
two matrices 11 and W 2 6l/(4), which is brought by local 
unitary transformations into its canonical form |531 a I , 

cos(bl) 0 0 ie l&3 sin(bi) \ 

0 e - ’ 63 cos(b 2 ) ie~' b3 sin(f> 2 ) 0 | 

0 ie~ zb 3 sin(b2) e -lfa 3 cos( 62 ) 0 I 

ie zb3 sin^x) 0 0 e* b 3 cosffei) / 

(Al) 


Appendix B: Examples of mutually entangled bases 


We provide here exemplary collections of three unitary 
matrices of order 2 2 and four unitary matrices of order 3 2 , 
which form mutually entangled bases (see Definition [TJ. 

A collection of three mutually entangled bases for two 
qubits reads, 


W'j = 1 4 ,W 2 = -= 

v 2 


10 0 1 
Oil o 
0 1-10 
10 0-1 


= ±( 


,w 3 = ^=r 0 \^ 8 

V ^ \ i 0 0 -i , 

(Bl) 

In the case of two-qutrit system, four mutually entan¬ 
gled bases are: 
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(B2) 


where w = e 27rl//3 is the cubic root of unity. 


Appendix C: Variance of measurement outcomes 

Consider L orthogonal measurements performed on a 
quantum state of size N. Numerical results suggest that 
the variance of the average entropy characterizing the 
measurements is minimal if all measurement bases are 
mutually unbiased. In this appendix we prove this state¬ 
ment for the Tsallis entropy or order two, earlier used for 
purpose of uncertainty relations mm- 
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The Tsallis entropy Tp of order /3 > 0 is defined as 

1 >(p) = ^i(i -E*?)- < C1 ) 

and reduces to the Shannon entropy as a —> 1. 

Consider an arbitrary unitary matrix Ui £ U(N) defin¬ 
ing a bases, in which an orthogonal measurement is per¬ 
formed. For any pure state \if) we introduce the corre¬ 
sponding vector of probabilities 

pf = \{mm\ (C2) 

described by the Tsallis entropy T 2 , 

=T 2 {p^) = l^Y,(pf ) 2 ■ ( C3 ) 

3 


Next we write 

var(T 2 (p) + T 2 (q)) = (( T 2 (p ) + T 2 (q)) 2 ) - (T 2 (p) + T 2 (q)) 2 

= (T?(p)) + (T 2 (q)) - (T 2 (p) + T 2 (q)) 2 + 2(T 2 (p)T 2 (q)). 

(C5) 

Unitary invariance of the distribution of \ij)) implies that 
the first three terms do not depend on U, so to get the 
minimum value of the variance one has to minimize the 
last term (T 2 (p)T 2 (q)). Let us rewrite it in the form 

(T 2 (p)T 2 (q)) = ((1-^P?)(1'E^ 2 )) 

(C6) 

= 1 - - <E « 2 > + 51 « 2 >- 


Assume now that | ip) is a random pure state distributed 
according to the unitary invariant Haar measure. We can 
now average the mean Tsallis entropy over the entire set 
of pure states and analyze its variance. 


Theorem 4 Let U\ = 1,U 2 ,...,Ul be a collection of 
L unitary matrices of order N, which for any state \ip) 
leads to the set of prob ability vectors ( C 2 ) described by 
the Tsallis entropy (C3) and its mean value T = (T^ + 
T( 2 ) + • • • +T( l ' 1)/L. If the set of L MUBs in dimension 
N exists then the variance of the mean entropy, var(T) 
averaged over the set of all pure states in TLn is minimal 
if matrices are mutually unbiased. 


Proof. Note, that to prove this we can restrict our atten¬ 
tion to the case of two matrices unitary. For convenience 
we denote U\ = 1, U 2 = U and 


To get the minimum one should minimize the average 
( 12 Pi w hich consist of the following terms 

(pWj) = ( i^nom-i 4 )- <C7) 

Treating the vector \ip) as a first column of a random 
unitary matrix distributed according to the Haar mea¬ 
sure, we can use Weingarten calculus m and obtain the 
following value 


+ ^ ! (k,i 4 + m 2 ^ \ Ujk \ 2 

' ' k^i 


1 N , N 

+ eEM 4 +g E M 2 M 2 )- (C8) 

° k =1 


Pi = \(i\ip)\ 2 , qj = \(j\U\if )\ 2 . (C4) The above result implies that 




(N - 1)!4! 
(IV+ 3)! 



(N~ 1) 


Ei 



(^-2) 

6 



\nik\ \nu\ 


(N — 1)!4! 
(IV + 3)! 



+ 



N-2\ 

) 


EE \ U ik\ 2 \Uil \ 2 

i kl 


(N - 1)!4! 
(IV+ 3)! 



+ 


+ 


N-2\ 

) 



(C9) 


It is now easy to conclude that the above expression is 
minimized for \u,ij\ 2 = 1/iV, i.e. for U being unbiased 
with identity. The same reasoning applied for L(L— l)/2 


pairs of measurements gives us, that the variance of the 
sum of all measurements will be minimal if all matrices 
are mutually unbiased. 
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